wo 2005/017818 



PCT/EP2004/051476 



PROC^Dg DE MESURE DB PROXIMITfi DB DEUX CONTOXJRS ET SYSTEMS D' IDENTIFICATION 
AUTOMATIQUE DE CIBLES 

La prdsente invention conceme ridentlfication automatique des cibles 
prdsentes dans una Image. Plus prdcisdment cette invention ddcrit une 
m^thode discriminante penmettant de comparer des contours 2D. Eile 
s*applique principalement dans le domaine militaire. afin d'assister le pilote 
5 d'un avion en situation de combat dans ses clioix de tirs. Elle prdsente 
dgalement un intdrfit dans tout autre domaine concemd par la 
reconnaissance de formes, notamment, le domaine de la surveillance et le 
domaine medical. 

Un processus d'ldentification automatique doit permettre de determiner 

10 de faQon fiable combien de cibles se trouvent dans Hmage, d quelles 
positions et da quels types elles sont. 

On entend par cible, un objet 3D que I'on cherclie ^ identifier. Dans le 
domaine militaire, ces cibles sont typiquement des chars, des vdhicules 
terrestres .... Dans la suite, on parle indifFSremment de clble ou d*obJei 

15 Dans la pr^sente demande, on entend par systdme d'identification, un 

systdme par lequel une cible dans une image est identifi§e par son type: 
marque, nom ou numdro, ou bien par sa classe : voiture, char, car... 

^identification automatique d'objets ou de cibles. est un probldme 
algorithmique complexe, en raison d'une part des ressemblances potentielles 

20 entre deux cibles diffdrentes sous certains angles de vue, et d'autre part de 
la grande variability d'apparence d'une cible, due d des deformations 
gdometriques, d la position de certains 6l6ments, ou d la presence de 
certains equipements. Par exemple, un vdhicule peut avoir des portes 
ouvertes ou ferm^es, des bagages sur le toit ... 

25 On cherche a identifier automatiquement de la fagon la plus fiable 

possible des cibles dans une image. Le processus automatique 
d'ldentification doit ainsi presenter deux qualitds essentlelles : dtre robuste, 
c'est d dire peu sensible aux variations d'apparence d'une cible qui se 
traduisent par des perturbations locales sur Tobjet dans I'image ; §tre 

30 discriminant, c'est d dire dtre capable de discerner entre deux cibles proches 
en apparence. 

Dans rinvention, on s'int^resse plus particuliSrement d un systSme 
d'identification automatique de cibles bas§ sur la comparaison de contours. 
Dans un tel syst^me, on extrait, dans un premier temps, les contours 
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presents dans i'image d analyser puis, dans un second tempSi on compare 
ces contours d ceux d'une base de rdfdrence de cibles, contenant des 
donndes reprdsentant les objets 3D que Ton cherche d identifier. 

L'extraction des contours presents dans I'image se fall d I'aide d'une 

5 technique dite de segmentation. Le rdsultat est une Image dite de contours 
extmits, correspondent d une image binaire ne laissant plus apparaftre que 
des pixels de contours, representee en gdndral par des points blancs sur un 
fond nolr. Dans cette image, seuis les pixels de contours contiennent de 
I'infomriatton. Dans la suite, sauf mention contraire explicite, on entend par 

10 point, un point porteur d'information, c'est d dire un point appartenant d un 
contour dans ie meddle ou dans I'image. Les pixels qui ne sont pas des 
points de contour, ne sont pas porteurs d'information. 

L'image de contours extraits est alors comparde aux contours obtenus 
d'une base de donndes reprdsentant les objets 3D que I'on cherche d 

15 identifier. Ces contours sont dits contours-moddles et sont obtenus, pour 
chacun des objets 3D, par projection selon un ensemble de points de vue 
permettant de representor toutes les apparences de I'objet A cheque objet 
3D dans la base, correspond ainsi une collection de contours-moddles de cet 
objet. 

20 Dans i'invention, on slntdresse plus particullerement d une methods 

de comparaison dite correlative, qui consiste e comparer chaque contour 
modele d Timage de contours extraits pour toutes les positions possibles de 
ce contour module dans I'image. Pour une position donnee, cette 
comparaison est effectuee en superposant ie contour modeie a i'image, et 

25 consiste d mesurer " i'ecart " entre les points du contour moddie et ceux de 
I'image de contours extraits. Chacun des contours-modeies etant repere par 
rapport d une origine, 11 est possible de recalculer les coordonnees de 
chacun de ses points dans le systems de coordonnees de I'image de 
contours, selon le pixel de Timage sur lequel on centre cette origine. On 

30 balaye ainsi chacun des contours-modeies sur I'ensemble de Timage de 
contours extraits. 

Lorsque Timage de contours extraits a ete balayee par Tensemble des 
contours-modeles, le processus consiste a selectionner I'hypothese ou les 
hypotheses les plus vraisemblabies. 
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On entend par hypothdse, une cible, une position de cette cible dans 
rimage et un point de vue sous lequel est observd cette dble. 

Une mdthode d*dvaluation de rdcart entre les points de contours 
modules et les points de contours extralts consists d comptabiliser le nombre 
5 de points que ces contours ont en commun. 

Cette mdthode d'dvaluation simple basde sur le nombre de points en 
commun avec un contour module est cependant peu robuste et peu 
discriminante. Peu robuste car elle est trds sensible aux variations 
d'apparence de ia cible et peu discriminante careiie prend en compte avec la 
10 m6me importance tous les points du contour. 

Une autre m^thode d'dvaiuation plus complexe utilise un proc6d6 de 
mesure dit de Hausdorff. Ce proc§dS consists d Identifier pour ciiacun des 
points de contour moddle, la distance la plus falble de ce point aux points du 
contour image, et d en d^duire un degrd de dissimilarity entre ie contour 
15 meddle et le contour image, sur ia base de la moyenne des distances 
dvaiutes. 

Cependant, ce proc^dd mSme sMI est plus perfonmant que le 
prdcddent n'est pas sufFisamment robuste ni discriminant, car il peut tenir 
compte de distances non pertinentes qui devraient §tre 6cart§es. En effet, un 

20 m§me point de contour moddle peut §tre vu comme le plus proche de 
plusieurs points de contour image diffdrents. C'est notamment le cas si 
i'image contient des points parasites qui ne correspondent pas d un contour 
d*une cible d identifier, par exemple, des points qui correspondent d des 
contours internes de la cible, ou des points qui correspondent d 

25 renvironnement de la cible (vSgdtation, immeubles....)- Ces points parasites 
vont perturber la mesure. La prise en compte de toutes ces distances peut 
ainsi conduire d une hypothdse fausse. 

Un objet de Tinvention est un processus d'identification automatique 
qui ne presente pas ces diff§rents inconvdnients. 

30 Un processus d'identification automatique selon I'invention comprend * 

un procedd de mesure de proximltd d'un contour modeie a un contour image 
basS sur une dtape d'appariement univoque de ciiaque point d'un contour 
modeie a zero ou un unique point de contour image. 

Ce precede d'appariement point d point comprend une etape 

35 d'association a chaque point de contour image, du point de contour modeie 
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le plus proche. A cette dtape, on fait correspondre d chaque point de contour 
image, deux informations : les coordonntes d'un point de contour moddie 
ddtermind comme le plus proclie et la distance entre les deux points ainsi 
associds. 

5 Puis, inversement, pour chiaque point du contour moddle, on oonsiddre 

rensemble des points de contour Image qui lui ont 616 assoclds dans T^tape 
pr^cMente et dans cet ensemble, on ddtenmine le point de contour Image le 
plus proche, en prenant la distance la plus faible. On obtient un appariement 
univoque point d point. A la sortie, chaque point de contour module est 

10 apparid soit 6 zdro point de contour image soit & un unique point de contour 
Image correspondant d une distance la plus faible. 

En attribuant une note locale de proximity d chaque point de contour 
moddle, 6gale d zdro si it est apparid 6 zdro point de contour image, et si II 
est apparid 6 un point de contour image, dgaie d une valeur d'autant plus 

15 faible que la distance entre les deux points apparids est grande, on peut 
calculer une note giobale, dgale 6 la moyenne des notes iocales qui exprime 
la probabiiltd de similarity du contour module au contour Image. 

La note giobale qui rdsuite de cette mdthode est beaucoup plus 
discriminante que la mesure de proximity utillsSe dans ies procSdds 

20 d'identification automatique de T^tat de la technique, notamment vis d vis 
des hypotheses fausses. 

Un systeme ^identification automatique selon Tinvention utilise ce 
proc6d6 pour chaque position du contour module dans Timage, et pour 
chaque modele d'une collection de modules. 

25 Uensemble des notes globales obtenues, correspondant aux diffdrents 

contours meddles et a leurs diffdrentes positions dans Timage, permet 
d'dlaborer un certain nombre d'hypothdses en retenant les mellleures notes 
globales de proximity. 

Le processus d'appariement point a point selon Tinvention permet 

30 d'am^iiorer la discrimination du systeme d'identificatlon automatique vis d vis 
des hypotheses fausses correspondent d des cas ou ies contours dans 
I'image comprennent des points int^rleurs de contours c'est a dire 
correspondant a des contours internes d'une cible, et des points ext^rieurs 
de contours, c'est d dire correspondant d I'environnement de la cible 

35 (vegetation, Immeubies. . ..)• 
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Selon un autre aspect de nnvention, pour amdiiorer la discrimination 
entre des hypotheses de cibles qui se superposent (c'est d dire d des 
positions identiques ou proches dans I'image, ce qui se ddfinit habitueliement 
par des points de contour en commun entre les deux hypothdses de contours 

5 meddles), le procddd de mesure de proximity applique une ponddration 
locale en cheque point d'un contour moddle. Cette ponddration est 
representative d'une quantity d'information contenue en ce point et ddfinie 
par rapport d i'autre contour module. Cette ponddration permet de 
discrimlner les silhouettes des deux cibles sur la base de leurs diff§rences 

10 locales. Plus particulidrement, cette ponddration conslste d appliquer le 
proc6dd de mesure de proximity entre les deux contours modules d 
discrimlner, pour obtenir, pour chaque contour module, un facteur de 
ponddration en chaque point qui permet de donner plus de polds aux points 
de contour module qui contiennent les Informations differences avec Tautre 

15 contour meddle. Lorsque la collection d'hypothdses contient plus de deux 
hypothdses superposables, on applique ce processus de ponddration deux d 
deux, et on retient la meilleure note globale obtenue d chaque fois. 

Le systems d'identification automatique seion Tinventlon applique d 
chacun des contours moddle d'une collection, le processus de mesure de 

20 proximitd de ce contour moddle au contour image d analyser pour 6valuer la 
vraisemblance de ce moddle, et entre les contours moddles pris deux a deux 
dans une selection d'hypothdses qui se superposent, pour discrimlner entre 
deux contours meddles proches en ponddrant localement cette probabilitd 
relativement d chacun des deux meddles. 

25 AinsI, telle que caractdrisde, Tlnvention conceme un procddd de 

mesure de proximitd d'un deuxidme contour a un premier contour, 
comprenant pour chaque point du premier contour, une dtape d'association 
avec un point du deuxidme contour ddtermind comme le plus proche, 
caractdrise en ce qu'il comprend une dtape d'appariement de chaque point 

30 du deuxidme contour avec un ou zdro point du premier contour, par 
determination du point du premier contour le plus proche parmi I'ensemble 
des points du premier contour associds au dit point du deuxidme contour. 

Uinvention concerne aussi un procede d'identification automatique de 
cibles, qui utilise un tel procddd de mesure de proximitd d'un contour meddle 

35 d un contour Image. 
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Selon un perfectionnement, ce proc6dd d'identiflcatlon utilise oe 
proc6d6 de mesure do proximltd d'un contour moddle d un autre contour 
moddie, pour permettre la discrimination entre deux hypothdses qui se 
superposent. 

5 

D'autres avantages et caractdristiques de Tlnvention apparaTtront plus 
clairement d la lecture de la description qui suit, faite d titre indicatif et non 
limltatif de llnvention et en rdfdrence aux dessins annexes, dans lesquels : 

-la figure 1 reprSsente une image de contours extraite d'une image 
10 d'entrde appliqude d un systdme dMdentificdtion automatique de contours; 

-la figure 2 illustre l'6tape d'association d'un point de rimage d un point 
de contour meddle selon un procddd de mesure de proximitd d'un contour 
moddle au contour image d analyser selon I'inventlon; 

-la figure 3 illustre r§tape d'appariement point d point selon un procddd 
15 de mesure de proximitd d'un contour moddle au contour image d analyser 
selon invention ; 

-les figures 4a et 4b illustrent un probldme de detection d'Inypothdses 
fausses ; 

-les figures 5a et 5b illustrent les classes d'orientation assocides aux 
20 points de contour image et meddle ; 

-la figure 6 reprdsente la courbe associde d un exemple de fonction 
d'attribution d'une note locale de proximity selon llnvention ; 

-les figures 7a d 7d illustrent le principe de ponddration de la note 
locale de ponddratlon selon Tinvention. 

25 

La figure 1 reprdsente une image de contours extraits d'une image de 
donnde, qui peut-Stre issue d'une camera infrarouge, d'un systdme viddo, ou 
de toute autre source d'images. 

On veut determiner dans cette image de contours extraits, combien de 
30 cibles elle contient, a quelles positions et de quels types, parmi un ensemble 
de cibles identifiees, que Ton a sous forme d'objets 3D dans une base de 
donn6es. Pour cela, on construit un ensemble de contours modules 2D 
correspondant a des projections de chacun des objets 3D, selon differents 
angles de vue, en tenant compte des informations sur les conditions sous 
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lesquelles les cibles sont observdes, oomme par exemple, des informations 
de distance entrs ia cible at le capteur, tfangle de vls6e... 

Considdrons un contour moddle positionnd d*une fagon quelconque 
dans nmage de contours extraits, et notd CM. On appeile dans la suite 

5 contour image CI, Tensemble des points de contours de I'image de contours 
extraits. On applique un proc6dd de mesure de proximitd selon I'invention, 
pour mesurer la proximitd de ce contour CM au contour image ^ analyser. 

La figure 1 illustre una image de contours extraits tfune image 
obtenue de fa^n quelconque: image infrarouge, image active. Elle contient 

10 des points de contour image, qui correspondent aux pixels noirs sur cette 
image, tels que ies points rdfdrencds U, lb> lc» la sur la figure 1 . Ces points de 
contours peuvent dtre des points de contour d'une cible A identifier, tel le 
point la, des points extemes au contour de ia cible d identifier, tels les points 
lb et Ic ou encore des points d'un contour Interne d la cible d identifier, tel le 

15 point Id- 

Le proems de mesure de proximitd selon llnventlon comprend une 
dtape d'appariement univoque de cliacun des points de contour moddle d 
z6ro ou un seul point de contour image et une dtape d'attribution d'une note 
locale de proximitd a chaque point de contour modele, reprdsentant ia 
20 proximitd de ce point de contour moddle avec le contour image. 

Plus prdcisdment, I'dtape d'appariement de chacun des points du 
contour moddle comprend les dtapes a)- et b)- suivantes : 

a)-une dtape d'association d chaque point de contour image d'un point 
de contour moddle, sur le critdre de la distance ia plus faible ; 
25 b)-pour chaque point de contour moddle, la ddtermination de 

■'ensemble des points de contour image auxqueis il a dtd associd d I'dtape 
a)-, et la ddtermination du point image le plus proche dans cet ensemble, sur 
le critdre de la distance la plus faible . 

Ce procdde entratne qu'd i'dtape a)- on mdmorise pour chaque point 
30 de contour image deux informations : les coordonnees du point de contour 
moddle associe et ia distance correspondante entre les deux points 
associds, pour effectuer I'dtape b>- d'appariement sur la base de ces deux 
informations. 

La distance considdrde est la distance euclidienne, dont on effectue 
35 une mesure vraie ou une mesure discrete selon les mdthodes de calcui 
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irtlli86e8. Notammenti rutilidaOon d'une mdthode de chanfrein, permettant de 
manldre connue d'accdldrer le temps de calcul utilise une mesure discr&te de 
la distance euciidienne. 

Les dtapes a)- et b)- sent iliustrdes sur les figures 2 et 3. 

5 Udtape a)-, est illustrde sur la figure 2. On dvalue ia proximitd des 

points de contour image CI avec le contour module CM, pour associer d 
chaque point de contour image un point de contour module le plus proche. 
Ainsi, comme represents sur ia figure 2, s! on prend un point du contour 
image CI, l*dvaiuation du point de contour module le plus proche consiste d 

10 recherclier ia distance d la plus falble entre ce point de contour image et un 
point de contour moddle. Dans i'exemple represents sur la figure 2, cette 
evaluation conduit d associer le point Mi de contour meddle CM au point li 
du contour image CI. Dans cat exemple, on a aussi les associations 
sulvantes : (li.Mi), (I2.M1), (b.Mi), (I4.M2), (I6.M2), (le.Ma). 

15 Au coure de cette dtape, un mdme point de contour modSle peut §tre 

associd d des points dlffdrents de contour image. Dans i'exemple, le point Mi 
du contour moddle CM a 6i6 associe aux points h, I2, 13 de contour image. 

L'etape b)- est illustrSe sur la figure 3. Elle consiste pour chaque point 
de contour module, d sSlectionner parmi les points de contour image qui lui 

20 ont ete associSs dans la premiere etape a), le point de contour image ie plus 
proche du point de contour module. Sur la figure 3, on a represents par des 
ilgnes pointiliees ia mise en correspondance de points de contour image 
avec des points de contour modSle seion ia premiere etape a). Pour chaque 
point de contour modeie, on a ainsi 0, un ou n points de contour image 

25 associes selon cette etape a). Par exemple, pour le point de contour image 
Mi5, on a 3 points de contour image associes : i24i 1281 et I29. 

Uetape b)- consiste e ne garder que ie point image ie plus proche, 
quand il existe, parmi les points de contour image associes d un meme point 
30 de contour modele et e evaluer la note locale de proximite de ce point de 
contour modSle au contour Image sur la base de Tappariement (point de 
contour modele -point de contour image) ainsi effectue. 

Dans i'exemple de la figure 3, rappariement point M\ (modeie) a point 
Ik (image) seion invention est le suivant : (M10, zero point image); (Mn, I20); 
35 (M12, 121); (Mi3, 122); (Mi5, 124). 
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Avec un appariement point d point selon Tinvention, les points de 
contour images I25 d I29 ne seront done pas pris en compte dans t'dvaiuatlon 
de la proximitd du moddle. 

Udtape d'apparlement point d point selon {'invention fbumit pour 
5 cheque point Mi de contour moddle Mi apparid d un unique point de contour 
image Ik, une mesure de proximity de ce point M| au contour image. Cette 
mesure de proximity du point Mi peut s'dcrire : 

Di8t(M))= d(Mi, lk)i oD 6{Mu Ik) est une mesure vraie ou approchde de la 
distance euclidienne entre les deux points appari^s. Elle s'exprime en 
10 nombre de pixels. 

Le proc6d6 comprend en outre une dtape d'attribution d'une note 
locale de proximitd d chacun des points du contour moddle de la fagon 
sulvante : la note prend une valeur comprise entre 0 et 1, d'autant plus 
15 grande que les points apparids sont proches (que la mesure de proxlmitd de 
ce point est faible). Plus prdcisdment : 

-si un point de contour moddle n'est atteint par aucun point de contour 
Image, correspondant d un point de contour module trds 6loign6 du contour 
image, on lui attribue la note z4ro. Dans I'exemple de la figure 3, la note 
20 attribute au point M10 estzdro : N(Mio)=0. 

- si un point de contour mod§le est atteint par un point de contour 
image, unique, on lui affecte une note d'autant plus grande que les points 
sont proches. Par exemple, on pourrait avoir N(Mi2)=0,7 ; N(Mi5)=0,3. 

La demidre dtape du proc^dd consists alors d d^temniner la note 
25 globale pour le modele, en moyennant les notes locales de tous les points du 
contour modele. 

Selon ce principe d'dvaluation, le contour module est lvalue comme 
etant d*autant plus proche d'un contour image que la note globale qui lui est 
attribuee est dlev6e. 

30 

On a pu montrer qu'un tel processus d'identification automatique de 
cibles selon I'invention permet d'eviter des erreurs de detection du type 
tllustre sur les figures 4a et 4b. Sur ces figures, on a superpose sur une 
image 1 comprenant une cible C, un premier modele Modi (figure 4a) et un 
35 deuxi&me module M0D2 (figure 4b). Le premier modele M0D1 correspond 
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dans Texemple d la cible d ddtecter sur laquelle il est parfeitement 
positionnd. II conduit d une hypothtee retenue. Le deuxidme module 
con^spond d un autre type de cible. Mais avec un procddd selon Tdtat de la 
technique, ThypoUitee sera retenue, du fait de la presence de points de 

5 contours n'appartenant pas au contour de la cible, male appartenant en 
T6a\\i6 au fond, ou d des points de contours internes. 

Selon un mode de realisation de I'invention, l*§valuation de la note 
locale de proximity de chaque point de contour moddle est une fonction de la 
distance d entre ce point et le point de contour image apparid selon 

10 i'invention. 

De preference, et comme represente schdmatiquement sur les figures 
5a et 5b, l*evaluation de la proximite de deux points comprend la prise en 
compte de la classe d'orientatlon aux points I20 et M30 de la paire P 
considdree. Cette classe est typiquement ddfinie par l*orientation de la 

15 tangente du contour au point consider^ : sur la figure 5a, on a reprdsente la 
tangente ti au point de contour image I20 du contour image CI et la tangente 
tM au point de contour module M20 du contour models Cl^. On definit n 
classes d'orientatlon, avec n entier : la classe d'orientatlon 0 correspond d 
une orientation horizontale de la tangente ; la classe d'orientatlon n-1 

20 correspond d une orientation vertlcale de la tangente et chacune des classes 
d'orientatlon intermedlaires correspond e une orientation de la tangente 
determlnee, comprise entre 0 et tc rad. Ces classes sent representees sur la 
figure 5b avecn=8. Dans cet exemple, le point laoappartient d la classe 
d'orientatlon 6 et le point M30 appartient e la classe d'orientatlon 5. 

25 De fagon generate, si les tangentes ti et tM coVncident, c'est d dire si 

les deux points apparies appartiennent e la m§me classe d'orientatlon, alors 

AORi=0. Si les deux points apparies sont dans des classes orthogonales, 
AORi = n-1. Plus generalement, on a Aori = |dasse(Ik>classe(Mi)| (en nombre 

de pixels). 

30 Dans I'exemple repr6sent6 sur la figure 5a, AORi =6-5=1 

La mesure corrigee de proximite au contour image du point de contour 
modeie Mi apparie au point de contour image Ik peut ainsi s'ecrire : 

Dlst(IVIi)= d(Mi, Ik) +- AORI. 

4 

En pratique, avec n=8 classes, on obtient un bon compromis en 
35 termes de fausses detections et de temps de calcul. 
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Dans CO perfecUonnement, la mesure de proximity est una fonction 
continue de la position et de Torientatlon. On llmite ainsi le polds de 
rorientation, qui peut dtre estlmde de fa^on erronde. 

Dans una varlante de prise en compte de la classe d'orientatlon, on 
5 tient compte de la classe d'orlentatlon dans Tdtape d'assoclatlon du 
processus d'appariement point d point, en ne permettant Tassociation (et 
done Tappariement) qu'entre points de mdme classe. Dans ce cas, la mesure 
de proximltd Dlst(Mi) est 6gale d la distance entre les deux points apparids Mi 
etik. 

10 L'attribution de la note locale de proximity N(M|) d'un point de contour 

moddle Mi en fonction de la mesure de proximltd selon invention doit 

contribuer d la robustesse du proc6dd ^identification . 

Cette note locale traduit une probability de simtlaritd entre le contour 

module et le contour image : elle prend une valeur sur rintervalle [0,1]. 
15 Quand elle est dgale d zdro, elle traduit que le point de contour module ne 

"matche pas" avec le contour Image; quand elle est §gale d 1 , elle traduit une 

forte probability que ie contour module corresponde au contour Image. 

Ainsi, tous les points de contour module qui n'ont pu §tre appari^s 

avec un point de contour image selon le proc^dd de Tinvention doivent avoir 
20 une contribution nulle, c'est d dire une note nulle, traduisant leur grand 

dioignement du contour image. 

Pour les points de contour moddle qui sent apparids d un point, 

unique, de contour image, la fonction d'attrtbution de la note suit de 

preference les criteres suivants : 
25 -la note doit prendre une valeur dgale d 1, lorsque la mesure de 

proximity Dist(M|) est nulle ; 

- la note doit prendre une valeur voisine de 1 lorsque la mesure de 
proximity Dist(Mi) est comprise entre 0 et 1 . 

- la note doit decroTtre tres rapldement vers 0 des que la mesure de 
30 proximite Dist(Mi) devient superieure d 1 . 

-la courbe d'attribution de la note N(M|) poss^de un point d'inflexion, 
de preference pour une mesure de proximite Dist(IVIi) voisine de 2 pixels. 

-la note doit prendre une valeur quasi-nulle dds que la mesure de 
proximity Dist(Mi) devient supyrieure y 3 pixels. 

35 
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La fbnctlon N(M|) d'attribution de la note d un point de contour module 
Ml apparld selon rinvention au point de contour image Ik aura par exemple la 
forme reprdsentde sur la figure 6, qui correspond d la fonction suivante : 



Une mise en oeuvre pratique d'un procddd de mesure de proximity 
selon rinvention peut utiliser des mdthodes de calcul dites de chanfrein. Ces 
m6thodes de chanfrein sont trds efficaces en termes de temps de calcul et 

10 sont tr§s utilises dans de nombreux domaines de traitement d*image dont 
celul de la reconnaissance de forme. 

Une mdthode de chanfrein classique permet de faire correspondre d 
un contour, une carte d deux entries x et y correspondent aux coordonndes 
d'un point donnd, et d une sortie, qui est la distance ia plus faible de ce 

15 polnt(x,y) au contour. En d'autres termes, on lvalue la distance la plus faible 
du point (x.y) au contour cartographic au moyen de courbes de niveaux. 
Cette mCthode connue de chanfrein est gCnCralement utilisCe pour appliquer 
le procCdd de mesure de l-lausdorff. Dans ce cas, la m§thode de chanfrein 
est appliquSe sur le contour image, permettant de dMerminer pour cheque 

20 point (x,y) de contour moddle, la distance la plus faible au contour image. 

Dans le precede selon rinvention, la mdthode de chanfrein doit dtre 
appiiquee de fagon differente. 

Tout d'abord, dans ia premiere etape d'association du precede selon 
invention, on cherche & mesurer la distance la plus faible d'un point de 

25 contour image au contour modele. Ceci implique d'appiiquer la mdthode de 
chanfrein non plus au contour image, mais a chacun des contours modules. 

Cependant, ie calcul de la carte de chanfrein d'un contour modele est 
independant de i'image de contours extraits ^ analyser. Ces calculs peuvent 
done §tre effectues une fois pour toutes et memorises, pour etre exploites ie 

30 moment venu, en temps rCei, pour I'analyse d'une image de contours 
donnCe. 

Ensuite, pour permettre I'appariement point d point selon rinvention, la 
carte de chanfrein du contour module doit foumir en sortie une premidre 
information qui est la distance entre les deux points associCs, et une 
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deuxldme information qui est ridentlficatlon du point de contour moddle 
associd d cette distance. Cette deuxidme information est ndoessaire car c'est 
elie qui va permettre dans I'^tape d'appariement, de determiner i'ensembie 
des points de contour image assodds d un mfime point de contour module, 

5 et d'en ddduire automatiquement la mesure de proximitd par la premiere 
infonmation associde. 

Ainsi, un procddd de calcul rapide selon I'invention comprend le calcul 
d'une carte de chanfrein pour cheque contour moddlOi ladite carte donnant 
en fonction des deux entries x et y correspondant aux coordonn^es d'un 

10 point de contour image, une information So(x,y) identifiant ie point de contour 
moddle attaint par la mesure de distance la plus faible, et une information 
Si(x,y) correspondant d la vaieur de cette mesure. 

Ensuite, on applique les dtapes d'appariement point d point, et 
d'attribution d'une note locale d cheque point de contour moddle, fonction de 

15 la mesure de proximitd Dist(Mi) pour les points apparids. 

Cette m^thode ne permet pas de corriger la mesure de proximity 

Dist(Mi) d'un point de contour meddle M\ en fonction de la classe d'orientatlon 

de ce point et du point de contour image appari^ Ik. 
20 On prdvoit alors de calculer une carte de chanfrein par classe 

d'orientation du contour modele. On a done n cartes de chanfrein par contour 

meddle. On a vu que de preference, n=8. 

uetape d'association d cheque point de contour image d'un point de 

contour module comprend alors, pour cheque point de contour image, la 
25 determination pr6alable de la classe d'orientation de ce point, et la selection 

de ia carte de chanfrein du contour moddle dans la classe d'orientation 

correspondante. 

Enfin, le calcul de la note globale t] consiste a effectuer la moyenne de 

30 toutes les notes locales, soit, si le contour modele comprend 1 points Mm ^ i 

1 ' 

de contour modele, ti --J^NiMf ) . 

Le precede selon I'invention est applique sur tous les contours 
modeies en les balayant ^ cheque fois sur toute i'image. 
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On obtient une note globale pour ohaque contour moddle (contour 
moddle d comprsndre comme contour module dans une position donnte), 
qui est une mesure de probabilitd de similitude de ce contour moddie au 
contour image. 

5 Par exemple, on obtient la note globale iii pour le contour module 

CMi ; r\2 pour le contour module CM2 .... 

De pr§f6rence, on dtablit alors une selection d'hypothdses. On entend 

par iiypothdse, un contour module (c'est d dire une cible, sous un certain 

point de vue) dans une position ddterminSe dans Timage. 
10 La selection est fypiquement obtenue en retenant les liypothdses les 

plus probables con'espondant d une note globale obtenue sup6rieura d un 

seuil de decision. Ce seuil est de prdfirence fixd d 0,6. 

La mise en oeuvre d'un tel processus dMdentification automatique de 
15 cibles utilisant un prooddd de mesure de proximitd selon i'invention, permet 
de diminuer le nombre de fausses alarmes et de mieux discriminer entre les 
diffdrentes hypotlidses. En d'autres termes, on a moins d'liypothdses 
retenues en sortie. 

Le tableau ci-dessus montre ^ titre de comparaison, pour des images 
20 diff^rentes ne contenant qu*une cible d identifier, le nombre d'liypotiidses 
retenues sur le crit^re de la mesure de l-iausdorfT (hypothdse retenue si 
mesure de l-lausdorff<2pixels) et sur le critdre de la note globale de proximity 
(ti>0,6) selon invention. On voit que le critdre de selection bas6 sur la note 
de proximity selon I'invention donne de bien meilleurs r6sultats en terme de 
25 rejet de fausses liypotheses. 





Image 1 


Image 2 


Image 3 


Image 4 


Image 5 


Image 6 


Image 7 


Images 


Hausdorff 
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5 


3 


2 


3 


7 


2 


8 


Note qlobale n 


3 


2 


0 


2 


3 


2 


0 


4 



Par contre, 11 ne permet pas d'ameliorer de fagon vraiment 
determinante la discrimination entre deux cibles de siihouettes proches. Cela 
30 se traduit par la presence d'liypoth^ses superposables dans la selection 
d'hypoth^ses obtenue. La notion d'hypotheses qui se superposent est une 



\¥0 2005/017818 



18 



PCT/EP2004/051476 



notion bien oonnue de Thomme du mdtier. Elle traduit que les contours 
modules de ces hypotheses ont des points de contour en connmun. 

Un autre aspect de Tinvention permet d'amdliorer ce dernier point. 
Le probldme plus particulidrement considdrd ici est dQ au fait, que 
5 selon certains angles de vue, pour certaines orientations, deux cibles 
peuvent avoir des silhouettes relativement semblables, proches, aii sens de 
la note globale r| attribute selon i'invention. 

Ndanmoins, on peut remarquer en pratique la presence de differences 
localis6es. S'agissant de vdhicules militaires par exemple, ce peut-dtre la 
10 presence de chenilles ou de roues; une longueur sensiblement differente; 
une forme arrondie ou au contraire anguleuse... 

Certaines parties d'un contour module sont done plus informatives que 
d'autres relativement d un autre contour meddle. 

La figure 7d montre ainsi un contour image CI correspondent d une 
15 image de contours extraits. Deux modules CMa et CM2 representee 
respectivement sur la figure 7a et la figure 7b, sont trouves proches au sens 
de rinvention de ce contour image. 

L'idee a la base du perfectionnement selon invention consiste e 
considerer les deux hypotheses qui se superposent, et d ponderer la note 
20 locale de chaque point d'un contour modeie, etablie dans la mesure de 
proximite de ce contour modeie au contour image, par une quantite 
d'informatlon representant la difierence locale en ce point, avec Tautre 
contour modeie. 

Selon rinvention, la note globale r|i associee du contour modeie CMi 
25 qui mesure la probabilite de similitude de ce contour modeie CMi au contour 
image CI est obtenue par ponderation de chacune des notes locales. Plus 
precisement, on pondere la note locale de proximite N(M1i) de chaque point 
Mil du contour modeie CMI, par un facteur representatif en ce point de la 
quantite d'information discriminante qu'il contient par rapport e I'autre contour 
30 modeie CM2. Cette quantite d'information contenue en un point Mlidu 
contour modeie CMi doit etre d'autant plus eievee que ce point est eioigne 
de Tautre contour modeie CM2 : c'est la definition meme de la mesure de 
proximite en ce point Dist(M1 \) selon le procede de rinvention. 

La quantite d'information de chacun des points M1| du premier contour 
35 CMi relativement au contour CM2 est done definit comme suit : 
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X(M1i)= Di8t(M1i) =Kj(M1uM2j). 

oD M2i est un point du contour module CM2j apparid au point M1i 
selon le procddd de mesure de proximitd de Tlnvention. En un point donnd du 
contour moddle CMi, plus la distance au point apparid est grande, plus la 

5 quantity d'Infbrmatlon en ce point est importante. Cast ce que reprdsente 
schdmatiquement la figure 7c. Au point M1a, ia quantity d'infomnation X(M1a) 
est grande, con^spondant d la distance dasur la figure. 

Au point M1bja quantity d'information X(M1t>) est nulle, puisqu'en ce 
point, les deux contours se confondent 

10 Les mdthodes de calcul de chanfrein et de prise en compte de 

rorlentation des points dans la mesure de distance ddcrites prdcddemment 
s'appliquent de la mdme mani&re d ce calcul de quantity d*infbrmatlon. 

Le procddd de ponddration selon rinventlon consiste alors, dans 
rdtape de calcul de la note globale tii du contour CMi au contour image, d 

15 ponderer la note locale de proximity de chaque point Mli du contour module 
CMi par la quantity d'information X(M1|) associde, soit : 

On applique le procddd de pond^ration au points du deuxidme contour 
CM2, en inversant le rOle des premier et deuxidme contours, c'est d dire en 

20 utilisant le precede de mesure de proximity du deuxi^me contour CM 2 au 
premier contour CMi : on obtient la quantity d'Infbrmatlon X(M2j) de chaque 
point M2j du deuxieme contour CM2 relativement au premier contour CMi. 
On pond^re la note locale de proximity N(M2j) de chaque point M2j par la 
quantity d'information X(M2j) associ6e. La note globale t|2 est obtenue en 

25 moyennant la note locale de proximite pond6r6e de chacun des points du 
contour models CM2, soit 

Ainsi, on donne plus de poids aux parties du contour de modeie qui 
ont le plus d'information par rapport aux autres. 
30 En d'autres termes, cela revient a discriminer entre les deux 

hypotheses sur la base des points de contour qui contiennent le plus 
d'information par rapport d i'autre. 
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Cette notion de quantity ^Information se ddfinit done par rapport d un 
couple de contours modules donnd. 

Lorsque plus de deux hypotheses se superposent, on applique le 
procddd de discrimination deux d deux. 

5 

Ainsi rinvention ddcrit un proc6d6 de mesure de proximity d'un 
deuxidme contour d un premier contour, selon iequel chaque point M) du 
deuxidme contour est apparid avec un ou z4ro point du premier contour, 
donnant une mesure de proximity Dist(l\/li) en ce point. 

10 Un procddd d'identification automatique de cibles selon {'invention 

applique ce processus de mesure de proximity pour determiner la mesure de 
proximity de chaque point d'un contour module, appliqud comme deuxidme 
contour, d un contour image, appliqud comme premier contour. II en d6duit 
pour chaque point du contour module, une note locale de proximity et pour le 

15 contour moddle, une note globale, donnant une mesure de probability de 
similitude au contour Image. 

Le proc^dd d'identification automatique determine ainsi la note globaie 
associee ^ chacun des contours modules d'une colleclion (avec autant de 
contours modules diffdrenis que de modules 3D diffdrents et que de points 

20 de vue consid^rds pour chaque module 3D). 

Selon un autre aspect de I'invention, II applique un critdre de selection 
d'hypothdses, en retenant comme hypothdse probable, chacun des contours 
modules dont la note globaie est supdrleure au seuil. 

Selon une variante, les contours modules de la collection 

25 con-espondent d une selection d'hypothdses, issue d'un autre processus, par 
exemple, issue d'une mesure de Hausdorff. 

Selon un autre aspect de Tinvention, le proced§ d'identification 
automatique applique alors le precede de pondSration d chaque couple 
d'hypothdses qui se superposent parmi les hypotheses retenues, pour 

30 obtenir pour le contour module assocle S chaque hypothese. une note 
globaie pond§r6e selon invention. Pour cela, ii utilise le proc6d§ de mesure 
de proximity, en I'appliquant une premiere fois, pour mesurer ia quantite 
d'information associee a chaque point du contour de la premiere hypothese, 
appliqud comme deuxi^me contour, relativement au contour de la deuxieme 

35 hypothdse appliqud comme premier contour, et calculer la note globaie 
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assoclde en moyennant lea notes locales ponddrdea. II applique le proc6d6 
de mesure de proximity une deuxldme fols pour mesurer la quantity 
d'infonnatlon associde d cheque point du contour de la deuxidme hypothdse 
appliqud comma deuxidme contour, relativement au contour de la premidre 

5 hypothtee appliqud comma premier contour, et calculer la note globale 
assoclde en moyennant les notes locales ponddrdes. Puis le systems 
didentification s^lectionne la meilleure hypothdse. Si les hypotheses qui se 
superposent sont en nombre supdrieur d deux, le systdme d'identification 
automatique applique cette ponddration deux d deux, pour retenir d chaque 

10 fols la meilleure hypothdse. 

On a pu tester sur station de travail les performances d'un systdme 
d*identification automatique de cibles utilisant un tel procddd d'identification 
salon rinventlon, sur une base contenant 200 images d analyser et 9 cibles 

15 3D correspondant d des v^hicules terrestres. On a pu ainsi mettre en 
Evidence une amelioration significative des performances de ridentlflcation, 
avec un taux de bonne identification de 80%, contre 50% obtenus avec des 
precedes de i'etat de la technique. 

On notera que I'application d'un systdme d'identification automatique 

20 selon i'invention e une premiere selection d*hypotheses obtenue d'un autre 
processus d'identification automatique, tel qu'un processus utilisant la 
mesure de Hausdorff, ne change pas les performances dMdentlfication, mals 
permet avantageusement de gagner du temps de calcul. 

Uinvention qui vient d'etre decrite permet d'ameiiorer de faQon 

25 sensible la robustesse et la discrimination d'un systems didentification 
automatique qui la met en oeuvre. Elle s'applique au domaine militaire, mais 
plus generalement, e tout domaine utilisant la reconnaissance de forme par 
comparaison e une serie de modeies. 
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REVENDICATIONS 

1. ProcMd de mesure de proximitd d'un dGuxidme contour (CM) d un 
premier contour (CI), comprenant pour cheque point (Ik) du premier 
contour, une dtape d'association avec un point (Mi) du deuxidme contour 
ddtermlnd comme le pius proche, caractdrisd en ce qu'il comprend une 
5 6tape d'appariement de cheque point du deuxidme contour avec un ou 
z6ro point du premier contour, par determination du point du premier 
contour le plus proche parmi I'ensemble des points du premier contour 
associds au dit point du deuxidme contour. 

10 2. Procddd selon la revendication 1, caractdris6 en ce que la determination 
d'un point le plus proche d'un point donn§ est bas^e sur une mesure vraie 
ou discrete de la distance euciidienne entre les deux points. 

3. Procdde selon la revendication 2, caractdrisd en ce qu'il comprend une 
15 etape d'attribution d'une mesure de proximity Dist(Mi) de cheque point M| 
du deuxidme contour (CM) au premier contour (CI), basde sur la mesure 
de la distance de ce point au point du premier contour avec iequei II est 
apparie. 

20 4. Procede selon la revendication 3, caract^rise en ce que ladite mesure de 
distance est une mesure corrigee en fonction de la difference de classe 
d'orientation des points de la paire consider^e. 

5. Procdde selon Tune quelconque des revendications 1 a 3, caracterise en 
25 ce que dans I'dtape d'assoclation d cheque point du premier contour de 
zero ou un point du deuxidme contour, on assocle le point le pius proche 
parmi les points du deuxidme contour qui ont la mdme classe 
d'orientation que ledit point du premier contour. 

30 6. Precede selon Tune quelconque des revendications 1, 2, 3, ou 5, 
caract6ris6 en ce que I'etape d'association utilise une carte de chanfrein 
du deuxieme contour par laquelle, ^ cheque point du premier contour de 
coordonn6es x et y appliqu6es en entree, ladite carte fournit en sortie une 
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identification (So(x,y)) du point du deuxidme contour associd et una 
nnesure (Si(x,y)) de la proximity antra las deux points ainsi assoclds. 

7. ProcMd seion ia revandication 6 an combinaison avac la ravendication 5. 
5 caractdrisd en ca qu'au deuxidme contour est associd una carte de 

chanfrein par classe d'orientatlon, et an ce qua' pour cliaque point du 
premier contour, r^tape d'associatlon comprend une 6tape de 
determination de la classe du point du premier contour, pour appliquer les 
coordonndes (x,y) de ce point en entries de la carte de ct^anfrein 
10 correspondant d la dite classe d'orientation. 

8. Proc6dd salon Tune quelconque des revendications 4 d 7, caractdris6 en 
ce qu'il utilise iiuit classes d'orientation. 

15 9. Procddd d'identlfication automatique de cibles dans une Image de 
contours extraits (CI) d^finie par un contour image, caractSrisd en ce qu'il 
applique un proc^dd de mesure de proximitd selon i'une quelconque des 
revendications 1 d 8, en appliquant comme deuxieme contour, un contour 
modele (CM) et comme premier contour, ledit contour image (CI), pour 

20 obtenir la mesure de proximity Dist(Mi) de chaque point dudit contour 
meddle au dit contour image. 

10.Proc6d6 d'identlfication selon la revandication 9, caractdrisd en ce qu'il 
comprend Tattribution d'une note locale de proximity N(Mi) d chaque point 
25 Mi du contour module en fonctlon de la mesure de proximity Dist(Mi) de 
ce point, selon les critdres suivants : 

-N(Mi) a une valeur comprise entre 0 et 1. 

-N(Mi) =0, lorsque ledit point est apparid d zero point du premier 
contour; 

30 -N(Mi) = 1 , lorsque la mesure de proximity est egale d zSro ; 

-N(M|) a une valeur voisine de 1, lorsque la mesure de proximite est 
comprise entre 0 et 1 pixel. 

-N(M|) decroTt tres rapidement vers 0 des que la mesure de proximite 
devient superieure d 1 pixel. 
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-N(Mi) ddcroll selon una courbe ayant un point dlnflaxion, au 
volsinage d*une mesure de proximitd voisine de 2 pixels. 

-N(Mi) a una valaur quasi-nulle dds que la mesure de proximltd devient 
supdrieura d 3 pixels. 

11.Proc6dd d'ldentification selon la revendication pr^dente, caractdrisd en 
ce que la fonction d'attribution de la note de proximity au point M| s'6crit : 



12. Proc6dd d'identification selon la revendication 10 ou 11 , caractdrisd en ce 
quil comprend une dtape de mesure d'une note globale ^ dgale d la 
moyenne des notes de proximity rapportdes au nombre de points du 
contour module (CM). 

13. Proc6dd d'Identiflcation selon I'une quelconque des revendications 9 d 
12, caractdrisd en ce qu'il est appliqud successivement d chacun des 
contours meddles d'une collection de contours meddles. 

14. Proc6d§ d'identification selon la revendication 13, caract6ris§ en ce que 
ladite collection est obtenue d'un autre procddd dMdentificatton de cibles, 
tei un procddd utilisant une mesure de distance de Hausdorff. 

15. Proc§dd d'identification selon la revendication 13 ou 14, caractdrisd en ce 
qu'il comprend une dtape de selection d'hypothdses par companalson d 
un seuil de chacune des notes globaies t) attributes d chacun des 
contours meddles. 

le.Procdde d'identification selon la revendication 15, caractdrlsd en ce que 
ledit seuil est fixd a 0,6. 

17.Proc§de d'identification selon Tune quelconque des revendications 15 ou 
16, caracterise en ce qu'ii comprend une dtape de discrimination entre 
des hypotheses de contours meddles qui se superposent, comprenant 
pour chaque paire d'une premidre hypothdse de contour (CMi) et d'une 
deuxidme hypothdse de contour (CM2) qui se superposent, une etape de 
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ponddration de la note globale attribute & chacun des contours moddles, 
la dite 6tape de ponddratton comprenant Tappllcatlon. du procddd de 
mesure de proxlmitd selon Tune quelconque des revendications 3 d 8 : 
-a en appliquant comma deuxi^me contour, le contour de ladite premldre 
5 hypothdse et comme premier contour, le contour de ladite deuxi^me 

hypothdse, ladite mesure de proximity Dist(M1i) obtenue pour chaque 
point (M1i) de contour (CMi) de la premiere hypothdse ^tant appliqu^e 
comme facteur de ponddration X(IVI1i) de la note locale de proximitd 
(N(M1i)) de ce point au contour Image (CI), et en ddduire la note 
10 globale (r|i) associde d la premidre hypotlndse de contour reprdsentant 

sa proximitd au contour image en calculant la moyenne desdites notes 
locales ponddrdes, 
-b en appliquant comma deuxidme contour, ie contour de ladite 
deuxidme hypothdse et comme premier contour, le contour de ladite 
15 premidre hypothdse, ladite mesure de proximltd Dist(M2j) obtenue 

pour cliaque point (M2j) de contour (CM2) de la premidre hypothdse 
dtant appliqude comme facteur de ponddratlon X(M2j) de la note 
locale de proximity (N(M2j)) de ce point au contour image (CI), et en 
d^duire la note globale (TI2) associ^e S la premiere liypotKidse de 
20 contour reprteentant sa proximitd au contour image en calculant la 

moyenne desdites notes locales ponddrdes. 

1B.Procdd§ d'Identification selon la revendication 17, caractdrisd en ce qu*il 
retient comme meilleure hypotlitee de contour module parmi une piuralit6 
25 d'liypoth§ses qui se superposent, celle d laquelie est assoclde la 
meilleure note globale. 

19.Systeme d'identification automatique d'un objet dans une image de 
contours, comprenant une base de donndes contenant des modules 
30 d'objets d^termin^s ^ reconnaitre, et des moyens de caicul, lesdits 
moyens de caicul dtant configures pour comparer des contours, 
caractdrise en ce que lesdits moyens de caicul sont configures pour 
effectuer les etapes d'un precede d'identification selon Tune quelconque 
des revendications 9^18. 

35 
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